RSECB: A Reed Solomon Erasure Coding System for Hadoop Clusters
نویسندگان
چکیده
منابع مشابه
Partial Reed Solomon Codes for Erasure Channels
In this paper, we introduce a new family of linear block codes, which we refer to as Partial Reed Solomon (PRS) Codes. These codes are specifically designed and optimized for real-time multimedia communication over packet-based erasure channels. Based on the constraints and flexibilities of real time applications, we define a performance measure, message throughput ( m τ ), which is suitable fo...
متن کاملEfficient erasure decoding of Reed-Solomon codes
We present a practical algorithm to decode erasures of Reed-Solomon codes over the q elements binary field in O(q log 2 q) time where the constant implied by the O-notation is very small. Asymptotically fast algorithms based on fast polynomial arithmetic were already known, but even if their complexity is similar, they are mostly impractical. By comparison our algorithm uses only a few Walsh tr...
متن کاملReed Solomon codes for Erasure Correction in SDDS
Scalable Distributed Data Structures (SDDS) need scalable availability. This can be provided through replication, which is storage intensive, or through the use of Erasure Correcting Codes (ECC) to provide redundancy, which is more complicated. We calculate availability under both strategies and show that redundancy through use of an ECC implies significantly less overhead. We introduce a gener...
متن کاملEfficient Erasure Decoding for Generalized Reed Solomon Codes
We present an efficient erasure decoding algorithm for generalized Reed Solomon codes constructed by utilizing the structure of the inverse of the VanderMonde matrices. Given an [n, k] generalized Reed Solomon code, decoding for r erasures, where r = n − k, requires rk + n Galois field multiplications and r(k − 1) Galois field additions after setting up the decoding structures for an erasure pa...
متن کاملA Reed-Solomon Code for Disk Storage, and Efficient Recovery Computations for Erasure-Coded Disk Storage
Reed-Solomon erasure codes provide efficient simple techniques for redundantly encoding information so that the failure of a few disks in a disk array doesn’t compromise the availability of data. This paper presents a technique for constructing a code that can correct up to three errors with a simple, regular encoding, which admits very efficient matrix inversions. It also presents new techniqu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal for Research in Applied Science and Engineering Technology
سال: 2018
ISSN: 2321-9653
DOI: 10.22214/ijraset.2018.3615